期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于残差反馈和自注意力的图像篡改取证网络
袁国龙, 张玉金, 刘洋
《计算机应用》唯一官方网站    2023, 43 (9): 2925-2931.   DOI: 10.11772/j.issn.1001-9081.2022081283
摘要265)   HTML16)    PDF (1998KB)(136)    收藏

现存的使用噪声特征的多篡改类型图像伪造检测算法,往往不能有效地检测篡改区域和非篡改区域之间的特征差异,特别是对复制-粘贴篡改类型。为此,提出一种融合残差反馈和自注意力机制的双流编-解码器图像篡改取证网络,通过两个流分别检测RGB像素的非自然边缘等篡改伪影和局部噪声不一致性。首先,在编码器阶段使用多个融合残差反馈的双重残差单元提取相关篡改特征,以获得粗特征图;其次,通过改进后的自注意力机制对粗特征图进行进一步特征增强;随后,将互相对应的编码器浅层特征和解码器深层特征进行融合;最后,串联融合两个流最终提取到的篡改特征,再通过一个特殊卷积操作实现对篡改区域的像素级定位。实验结果表明,所提网络在COVERAGE数据集上的F1值和曲线下面积(AUC)优于对比网络。在NIST16、Columbia数据集上,所提网络的F1值相较于TED-Net(Two-stream Encoder-Decoder Network)分别提高了9.8和7.7个百分点,AUC分别提高了1.1和6.5个百分点。所提网络在复制-粘贴篡改类型检测上取得了良好的效果,并且也适用于其他篡改类型检测。同时,该网络能在像素级上对篡改区域准确定位,检测性能优于对比网络。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于全息图平稳分布因子的离群点检测算法
张忠平, 郭鑫, 张玉停, 张睿博
《计算机应用》唯一官方网站    2023, 43 (6): 1705-1712.   DOI: 10.11772/j.issn.1001-9081.2022060930
摘要176)   HTML10)    PDF (3993KB)(117)    收藏

使用传统的基于图的方法进行离群点检测构造转移概率矩阵需要使用数据的整体分布,容易忽略数据的局部信息,导致检测精度低,而使用数据的局部信息可能导致“悬空链接”的问题。针对这些问题,提出一个基于全息图平稳分布因子的离群点检测算法(HSDFOD)。首先,使用相似度矩阵自适应地获取每个数据点的邻居集合构造一个局部信息图;然后,引入最小生成树构造一个全局信息图;最后,利用局部信息图和全局信息图融合为一个全息图构造转移概率矩阵进行马尔可夫随机游走,并通过生成的平稳分布检测离群点。在人工数据集A1~A4上,HSDFOD的精确率均高于SOD(Outlier Detection in axis-parallel Subspaces of high dimensional data)、SUOD(accelerating large-Scale Unsupervised heterogeneous Outlier Detection)、IForest (Isolation Forest)和HBOS (Histogram-Based Outlier Score);曲线下面积(AUC)整体上也优于这4个对比算法。在真实数据集上,HSDFOD的精确率均高于80%,AUC均高于SOD、SUOD、IForest和HBOS。可见,所提算法在离群点检测上有较好的应用前景。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 基于改进麻雀搜索算法的照明控制优化
张玉杰, 王帆
《计算机应用》唯一官方网站    2023, 43 (3): 835-841.   DOI: 10.11772/j.issn.1001-9081.2022010031
摘要272)   HTML7)    PDF (5697KB)(144)    收藏

针对当前照明环境存在能耗浪费严重的问题,提出一种基于改进麻雀搜索算法(P-SSA)的照明控制优化方法。首先为增加初始种群的多样性、避免早熟收敛和增强寻优能力,对SSA引入Logistic混沌初始化、柯西变异及历史最优位置的记忆功能;然后综合考虑光环境中人员存在状态、天然光分布及多灯具之间的耦合作用建立适应度函数,并使用DIALux evo专业照明仿真软件获取人工光照度传递矩阵和天然光照度分布;最后对改进的SSA进行性能验证,并使用多个优化算法进行调光系数组合寻优的实验。实验结果表明,相较于粒子群优化算法(PSO)、算术优化算法(AOA)等,基于P-SSA的照明控制优化方法可以快速并精确地找到最优调光系数的组合,并实现满足舒适性为前提下的最大化节能性要求。

图表 | 参考文献 | 相关文章 | 多维度评价
4. 面向图像修复取证的U型特征金字塔网络
沈万里, 张玉金, 胡万
《计算机应用》唯一官方网站    2023, 43 (2): 545-551.   DOI: 10.11772/j.issn.1001-9081.2021122107
摘要254)   HTML17)    PDF (1450KB)(162)    收藏

图像修复是一种常见的图像篡改手段,而基于深度学习的图像修复方法能生成更复杂的结构乃至新的对象,使得图像修复取证工作更具有挑战性。因此,提出一种端到端的面向图像修复取证的U型特征金字塔网络(FPN)。首先,通过自上而下的VGG16模块进行多尺度特征提取,并利用自下而上的特征金字塔架构对融合后的特征图进行上采样,整体流程形成U型结构;然后,结合全局和局部注意力机制凸显修复痕迹;最后,使用融合损失函数以提高修复区域的预测率。实验结果表明,所提方法在多种深度修复数据集上的平均F1分数和IoU值分别为0.791 9和0.747 2,与现有的基于扩散的数字图像修复定位(LDI)、基于图像块的深度修复取证方法(Patch-CNN)和基于高通全卷积神经网络(HP-FCN)方法相比,所提方法具有更好的泛化能力,且对JPEG压缩也具有较强的鲁棒性。

图表 | 参考文献 | 相关文章 | 多维度评价
5. 基于不确定性学习的文本无关的说话人确认方法
张玉莲, 姚姗姗, 王超, 畅江
《计算机应用》唯一官方网站    2023, 43 (12): 3727-3732.   DOI: 10.11772/j.issn.1001-9081.2022121902
摘要230)   HTML7)    PDF (1147KB)(97)    收藏

说话人确认任务旨在判断注册语音与测试语音是否属于同一说话人。针对说话人识别系统提取的声纹特征通常会受到与身份信息无关的因素干扰进而导致系统的准确性严重下降的问题,提出一种基于不确定性学习(UL)的文本无关的说话人确认(TISV)方法。首先,在说话人主干网络中引入不确定性同时学习声纹特征(均值)和话语数据的不确定性(方差),以建模语音数据集中的不确定性;其次,通过重采样技巧得到特征的分布表示;最后,在说话人分类损失中引入KL散度正则化约束噪声的分布,从而解决计算分类损失过程中的退化问题。实验结果表明,当训练集为VoxCeleb1和VoxCeleb2开发集时,与基于确定性方法的Thin ResNet34模型相比,所提方法的模型在VoxCeleb1-O测试集上的等错误率(EER)分别降低了9.9%和10.4%,最小检测代价函数(minDCF)分别降低了10.9%和4.5%。可见,所提方法在有噪声、无约束场景下的准确度有所提高。

图表 | 参考文献 | 相关文章 | 多维度评价
6. 基于关节点特征的跌倒检测算法
曹建荣, 朱亚琴, 张玉婷, 吕俊杰, 杨红娟
《计算机应用》唯一官方网站    2022, 42 (2): 622-630.   DOI: 10.11772/j.issn.1001-9081.2021040618
摘要499)   HTML19)    PDF (1203KB)(233)    收藏

针对跌倒检测算法中存在网络计算量大和类跌倒行为难以区分的问题,提出一种基于关节点特征的跌倒检测算法。首先,在目前先进的CenterNet算法基础上提出了深度可分离卷积CenterNet (DSC-CenterNet)关节点检测算法,从而在减少骨干网络计算量的同时准确检测人体关节点并获取关节点坐标;然后,基于关节点位置和人体先验知识来提取可充分表达跌倒行为的空间特征和时间特征作为关节点特征;最后,把关节点特征向量输入全连接层,并经Sigmoid分类器输出跌倒或非跌倒两种类别,从而实现人体目标的跌倒检测。实验结果表明,所提算法在UR Fall Detection数据集上对不同状态变化下跌倒检测的平均准确率达到98.00%,区分类跌倒行为的准确率达到98.22%,跌倒检测速度为18.6 frame/s。与原CenterNet结合关节点特征跌倒检测的算法相比,DSC-CenterNet结合关节点特征算法的跌倒检测速度提升了22.37%,提高后的速度可有效满足视频监控下人体跌倒检测任务的实时性。该算法能有效提高跌倒检测速度并对人体跌倒状态进行准确检测,且进一步验证了基于关节点特征的跌倒检测算法在视频跌倒行为分析中的可行性与高效性。

图表 | 参考文献 | 相关文章 | 多维度评价
7. 基于双论域粗糙集的快捷货物运输方案选择
王小荣, 张玉召, 张振江
计算机应用    2021, 41 (5): 1500-1505.   DOI: 10.11772/j.issn.1001-9081.2020071123
摘要211)      PDF (759KB)(410)    收藏
针对多种不确定因素下的快捷货物运输方案决策问题,提出一种基于双论域直觉模糊粗糙集的快捷货物运输方案决策模型与决策规则。依据双论域直觉模糊粗糙集理论来确定快捷货物运输方案决策的双论域模糊近似空间。将固定成本、运输成本、转运成本、碳排放、转运时间等评价指标的消耗程度视为直觉模糊数,利用评价指标与运输方案之间的直觉模糊关系计算求得下近似集与上近似集,并引入最大直觉性指标及海明贴近度得出运输方案决策规则。以兰州至北京的一条快捷货物运输线路为例,依据决策规则从公路、普铁、航空组合出的9种运输方式中选择出最优运输方案。对运输成本、转运成本进行灵敏度分析以验证结果的准确性。最终选择出的两种最优运输方案表明了双论域直觉模糊粗糙集在此类问题上的适用性。
参考文献 | 相关文章 | 多维度评价
8. 多时空配送任务驱动的无人车队车辆数优化方法
郑李萍, 王建强, 张玉召, 董祚帆
计算机应用    2021, 41 (5): 1406-1411.   DOI: 10.11772/j.issn.1001-9081.2020081183
摘要279)      PDF (1248KB)(706)    收藏
为解决快递终端配送多时空任务驱动下的最小无人车队车辆数配置问题,提出一种随机优化方法。首先,分析服务时长和等待时长对无人车队行驶路线规划的影响,从而构建最短路径模型;然后,基于二维时空网络构造服务序列网络;其次,通过网络转换将最小无人车队车辆数配置问题转化为网络最大流问题,并建立以车队车辆数最小为目标的最小车队模型;最后,针对模型特征设计一种融合Dijkstra算法和Dinic算法的Dijkstra-Dinic算法来对最小无人车队车辆数配置问题进行求解。在四种不同规模的服务网络中进行仿真实验,实验结果表明:在不同成功服务率下,最小无人车队车辆数与服务网络规模呈正相关,但随等待时长的增加而减少并趋向于稳定;所提算法中所引入的One-stop算子大大提高了搜索效率,所提模型和算法适用于大规模服务网络中的最小车队计算。
参考文献 | 相关文章 | 多维度评价
9. 基于门控图卷积神经网络的有机化学反应预测
赖自成, 张玉萍, 马燕
计算机应用    2021, 41 (10): 3070-3074.   DOI: 10.11772/j.issn.1001-9081.2020111752
摘要250)      PDF (1291KB)(293)    收藏
随着现代医药技术和计算机技术的发展,采用人工智能技术来加速药物的研发进度成为了研究热点,而对有机化学反应产物的高效预测是药物逆合成路线设计中的关键问题。针对样本数据集中化学反应类型分布不均匀的问题,提出了一种主动采样训练下的门控图卷积神经网络(ASGGCN)模型。首先,输入化学反应物的简化分子线性输入规范(SMILES)编码,通过门控图卷积神经网络(GGCN)以及注意力机制预测反应中心所在位置;然后,根据化学约束条件和候选反应中心枚举出可能的化学键组合来生成候选产物,再通过门控图卷积差分网络对候选产物进行筛选;最终,得到反应产物。门控图卷积神经网络拥有三个权重参数矩阵并通过门控对信息加以融合,与传统的图卷积神经网络相比,它能获取更加丰富的原子隐藏特征信息。通过主动采样的方式进行训练,使得该模型能够兼顾较差样本和普通样本的分析能力。实验结果表明,所提模型对化学反应产物的Top-1预测准确率可达87.2%,对比Weisfeiler-Lehman差分网络(WLDN)模型提高了1.6个百分点,可见模型能够更准确地预测有机化学反应产物。
参考文献 | 相关文章 | 多维度评价
10. 基于半监督子空间聚类的协议识别方法
朱玉娜, 张玉涛, 闫少阁, 范钰丹, 陈韩托
计算机应用    2021, 41 (10): 2900-2904.   DOI: 10.11772/j.issn.1001-9081.2020122002
摘要267)      PDF (633KB)(235)    收藏
针对现有的基于统计特征的协议识别方法选择识别特征时未考虑不同协议个体之间的差异的问题,结合半监督学习和模糊子空间聚类(FSC)方法,提出了一种半监督子空间聚类协议识别方法(SSPIA)。首先,将有标签的样本流转化为成对约束信息,从而获取先验约束条件;其次,在此基础上提出半监督模糊子空间聚类(SFSC)算法,该算法利用约束条件指导子空间聚类过程;然后,建立类簇和协议类型的映射,以获取协议各个特征的权重系数,进而构建个体化的密码协议特征库用于后续协议识别;最后,针对5个典型的密码协议进行聚类效果和识别效果实验。实验结果表明,针对基于统计特征的协议识别问题,与传统 K-means方法和FSC方法相比,所提SSPIA的聚类效果更好,且SSPIA构建的协议识别分类器更为精确,协议识别率更高,误识别率更低。所提SSPIA提高了基于统计特征的识别效果。
参考文献 | 相关文章 | 多维度评价
11. 基于Logistic映射的射频识别防碰撞算法
刘艳, 张玉
计算机应用    2020, 40 (8): 2334-2339.   DOI: 10.11772/j.issn.1001-9081.2019122121
摘要324)      PDF (950KB)(233)    收藏
针对动态帧时隙Aloha(DFSA)算法中帧长限制导致标签识别吞吐量较低的问题,提出基于Logistic映射的DFSA(Logistic-DFSA)算法。首先,将Logistic映射产生的序列作为扩频通信的扩频码,通过扩频技术与DFSA算法结合,实现一个时隙多个标签的并行识别。然后,分析识别过程中帧长、扩频码长度和标签数对系统吞吐量的影响,确定最优帧长和扩频码长度。最后,依据一帧结束后剩余标签数量,提出了标签可完全识别的重复帧算法。仿真结果表明,在不同标签数量情况下,与DFSA算法相比,Logistic-DFSA算法标签识别总时隙数减少了98.3%,系统吞吐量提高了162%。因此,Logistic-DFSA算法能大幅度减小标签识别总时隙数,提高算法吞吐量,可以对阅读器范围内的标签进行有效识别。
参考文献 | 相关文章 | 多维度评价
12. 考虑紧急度的救灾车辆路径问题建模与优化
张玉州, 徐廷政, 郑军帅, 饶舜
计算机应用    2019, 39 (8): 2444-2449.   DOI: 10.11772/j.issn.1001-9081.2018122516
摘要385)      PDF (962KB)(270)    收藏
为了减少救灾物资配送的延误时间和救灾车辆的总运输时间,引入紧急度的概念,建立了基于紧急度的救灾物资车辆路径问题模型,并设计了一种改进遗传算法对该模型进行求解。首先,采用多种策略生成初始种群;然后,提出一种基于紧急度的任务再分配算法作为局部搜索算子,该算法依据紧急度为延误安置点重新安排配送车辆或调整配送顺序从而减少延误时间,对无延误的车辆优化其路线从而减少总运输时间,以达到延误时间和总运输时间两者最优。在17个数据集上与先来先服务(FCFS)算法、按紧急度排序(URGS)算法和遗传算法(GA)三种算法进行了对比。实验结果表明,具有基于紧急度的任务再分配策略的遗传算法(TRUD-GA)与GA相比,平均延误时间减少25.0%,平均运输时间减少1.9%,与FCFS、URGS算法相比改进则更加明显。
参考文献 | 相关文章 | 多维度评价
13. 基于多注意力多尺度特征融合的图像描述生成算法
陈龙杰, 张钰, 张玉梅, 吴晓军
计算机应用    2019, 39 (2): 354-359.   DOI: 10.11772/j.issn.1001-9081.2018071464
摘要996)      PDF (1033KB)(495)    收藏
针对图像描述生成中对图像细节表述质量不高、图像特征利用不充分、循环神经网络层次单一等问题,提出基于多注意力、多尺度特征融合的图像描述生成算法。该算法使用经过预训练的目标检测网络来提取图像在卷积神经网络不同层上的特征,将图像特征分层输入多注意力结构中,依次将多注意力结构与多层循环神经网络相连,构造出多层次的图像描述生成网络模型。在多层循环神经网络中加入残差连接来提高网络性能,并且可以有效避免因为网络加深导致的网络退化问题。在MSCOCO测试集中,所提算法的BLEU-1和CIDEr得分分别可以达到0.804及1.167,明显优于基于单一注意力结构的自上而下图像描述生成算法;通过人工观察对比可知,所提算法生成的图像描述可以表现出更好的图像细节。
参考文献 | 相关文章 | 多维度评价
14. 基于平均化骨骼模型的接骨板优化设计
张荣丽, 何坤金, 张玉雪
计算机应用    2018, 38 (7): 2044-2049.   DOI: 10.11772/j.issn.1001-9081.2017123031
摘要587)      PDF (935KB)(250)    收藏
目前系列化接骨板在材料节约和应力分散上不合理。为快捷设计出理想的接骨板,利用平均化骨骼模型,提出通过语义参数编辑优化设计接骨板的方法。首先,为系列化接骨板在数量与尺寸上的分布合理,构建了一种带权值的平均化骨骼模型;然后,基于平均化骨骼模型设计出具有通用性的参数化接骨板,便于后期编辑修改与优化;最后,利用有限元分析,用基于二分策略调整厚度参数来优化接骨板,在满足应力条件下使接骨板材料尽可能少。实验结果显示,对三叶型接骨板和股骨远端Ⅲ型接骨板优化后体积分别减小2.7%和12.2%,最大应力分别减小56.9%和24.4%,表明所提方法能够节省接骨板材料,分散接骨板应力,是一种有效的接骨板优化设计方法。
参考文献 | 相关文章 | 多维度评价
15. 融合规则与统计的微博新词发现方法
周霜霜, 徐金安, 陈钰枫, 张玉洁
计算机应用    2017, 37 (4): 1044-1050.   DOI: 10.11772/j.issn.1001-9081.2017.04.1044
摘要446)      PDF (1117KB)(611)    收藏
结合微博新词的构词规则自由度大和极其复杂的特点,针对传统的C/NC-value方法抽取的结果新词边界的识别准确率不高,以及低频微博新词无法正确识别的问题,提出了一种融合人工启发式规则、C/NC-value改进算法和条件随机场(CRF)模型的微博新词抽取方法。一方面,人工启发式规则是指对微博新词的分类和归纳总结,并从微博新词构词的词性(POS)、字符类别和表意符号等角度设计的微博新词的构词规则;另一方面,改进的C/NC-value方法通过引入词频、邻接熵和互信息等统计量来重构NC-value目标函数,并使用CRF模型训练和识别新词,最终达到提高新词边界识别准确率和低频新词识别精度的目的。实验结果显示,与传统方法相比,所提出的方法能有效地提高微博新词识别的 F值。
参考文献 | 相关文章 | 多维度评价
16. 基于信号自适应传递的社团发现算法
谭春妮, 张玉梅, 张嘉桐, 吴晓军
计算机应用    2015, 35 (6): 1552-1554.   DOI: 10.11772/j.issn.1001-9081.2015.06.1552
摘要544)      PDF (628KB)(398)    收藏

为了准确地检测出复杂网络的社团结构,提出一种基于信号自适应传递的社团发现方法。首先使信号在复杂网络上自适应地传递,从而获取网络中各节点对整个网络的影响向量,然后把网络中节点的拓扑结构转化成代数向量空间上的几何关系,最后结合聚类特性发现网络中的社团结构。为获取更加合理的空间向量,提出最佳传递次数,缩小搜索空间,增强算法寻优能力。该算法在计算机生成网络、Zachary网络和美国大学生足球赛网络上进行实验测试, 并与GN算法、谱聚类算法、极值优化算法和信号传递算法进行实验对比,社团划分的准确性和精确性均有所提高,证明该算法具有有效性和可行性。

参考文献 | 相关文章 | 多维度评价
17. 基于蚁群算法的加强型可抵御攻击信任管理模型
汪灏, 张玉清
计算机应用    2015, 35 (4): 985-990.   DOI: 10.11772/j.issn.1001-9081.2015.04.0985
摘要579)      PDF (1189KB)(568)    收藏

通过将网络节点推荐行为分析和网络恶意节点密度的自适应机制纳入信誉度评价过程,提出了基于蚁群算法的加强型可抵御攻击信任管理模型——EAraTRM,以解决传统信任模型因较少考虑节点的推荐欺骗行为而导致容易在恶意节点的合谋攻击影响下失准的问题。在对比研究中发现,EAraTRM可以在网络中恶意节点密度达到90%,其他传统信任模型已经失效的情况下,仍保持较高的正确性。实验结果表明,EAraTRM能提高节点评价其他节点信誉度时的精度,并降低整个网络中恶意节点间进行合谋攻击的成功率。

参考文献 | 相关文章 | 多维度评价
18. 基于计算机视觉的图像多尺度识别方法
张玉璞, 杨旗, 张旗
计算机应用    2015, 35 (2): 502-505.   DOI: 10.11772/j.issn.1001-9081.2015.02.0502
摘要593)      PDF (726KB)(603)    收藏

针对图像识别中图像尺寸比例不一致、旋转角度不相同,以及识别率低、鲁棒性差的问题,提出一种图像的形态学识别算法。首先对图像进行中心化及归一化处理,同时将图形的轮廓图像转换为二值图像;其次采用大小变化的圆形进行图像过滤,获取图形不同尺寸的形态学特征,建立扇形区域特征向量;最后采用多尺度的分析方法进行图像识别以及图像角度分析。在角度无关性、比例无关性、轮廓干扰鲁棒性下与传统方法进行对比实验,实验结果表明该方法有较高的识别率,并可以分析出图像间的角度差值,在图像轮廓有噪声的情况下有较好的鲁棒性,同时大大降低了图像尺寸比例不同、旋转角度不同对图像识别的影响。

参考文献 | 相关文章 | 多维度评价
19. 基于隐马尔可夫预测的非对称信息功率博弈机制
朱江 张玉平 彭祯珍
计算机应用    2014, 34 (4): 939-944.   DOI: 10.11772/j.issn.1001-9081.2014.04.0939
摘要415)      PDF (914KB)(354)    收藏

为了解决无线资源竞争中功率博弈的博弈者获得的环境信息具有非对称性问题,提出了一种基于隐马尔可夫预测的功率博弈机制。该机制通过建立隐马尔可夫预测模型(HMPM)判断博弈的对手是否参与博弈,从而提高博弈的信息准确度;然后利用预测获得的信息通过代价函数计算最佳发射功率。仿真结果表明,与最大后验概率法(MAP)和不预测法(NP)相比,基于隐马尔可夫预测的功率博弈模型能够在满足目标容量的同时,较好地提高非授权用户的功率效率。

参考文献 | 相关文章 | 多维度评价
20. 基于W学习的无线网络传输调度方案
朱江 彭祯珍 张玉平
计算机应用    2013, 33 (11): 3005-3009.  
摘要492)      PDF (973KB)(355)    收藏
针对无线网络的传输问题,提出了一种适用于无线网络的智能传输调度方案,在马尔可夫决策过程(MDP)的基础上构建了系统模型,通过W学习算法的引入,中继节点对缓存器储存状态及信道质量进行学习,从而在信息数据包的传输过程中智能地选择数据包传输对象及数据包传输方式来达到在节省能量损耗的前提下尽量减少数据包丢失的目的。通过状态聚合方法解决因状态空间过大而导致的维灾问题,同时采用了行动集缩减来以减少某些状态对应的行动数,利用这些简化方法可以发现逐次逼近法的存储空间压缩率为41%,W学习算法的存储空间压缩率为43%。最后,系统仿真结果表明,提出的传输调度方案可以在节省能耗的基础上尽量地传输数据,减少了数据包的丢失,同时采取的状态聚合法及行动集缩减在有效地简化计算的同时并没有影响算法的性能。
相关文章 | 多维度评价
21. 基于分层聚类及重采样的大规模数据分类
张永 浮盼盼 张玉婷
计算机应用    2013, 33 (10): 2801-2803.  
摘要746)      PDF (470KB)(562)    收藏
针对大规模数据的分类问题,将监督学习与无监督学习结合起来,提出了一种基于分层聚类和重采样技术的支持向量机(SVM)分类方法。该方法首先利用无监督学习算法中的k-means聚类分析技术将数据集划分成不同的子集,然后对各个子集进行逐类聚类,分别选出各类中心邻域内的样本点,构成最终的训练集,最后利用支持向量机对所选择的最具代表样本点进行训练建模。实验表明,所提方法可以大幅度降低支持向量机的学习代价,其分类精度比随机欠采样更优,而且可以达到采用完整数据集训练所得的结果
相关文章 | 多维度评价
22. 对辅助定位按需路由协议的安全性改进
周星 刘军 董春冻 张玉静
计算机应用    2013, 33 (06): 1619-1629.   DOI: 10.3724/SP.J.1087.2013.01619
摘要588)      PDF (675KB)(630)    收藏
根据移动自组网(MANET)中常见的路由协议安全威胁,结合卫星网络的特性,分析辅助定位按需路由(LAOR)协议可能存在的安全问题,得出LAOR协议安全改进的要点,通过引入基于身份的密码体制以实现节点间路由控制分组的相互认证,并利用节点私钥对路由控制分组签名以保护路由控制分组的完整性。利用串空间对改进后的路由协议进行分析,并证明它满足plausible routing,是安全的。
参考文献 | 相关文章 | 多维度评价
23. 基于网页正文结构和特征串的相似网页去重算法
熊忠阳 牙漫 张玉芳
计算机应用    2013, 33 (02): 554-557.   DOI: 10.3724/SP.J.1087.2013.00554
摘要832)      PDF (661KB)(433)    收藏
为了减少重复网页对用户的干扰,提高去重效率,提出一种新的大规模网页去重算法。首先利用预定义网页标签值建立网页正文结构树,实现了层次计算指纹相似度;其次,提取网页中高频标点字符所在句子中的首尾汉字作为特征码;最后,利用Bloom Filter算法对获取的特征指纹进行网页相似度判别。实验表明,该算法将召回率提高到了90%以上,时间复杂度降低到了O(n)。
相关文章 | 多维度评价
24. 改进的基因术语间语义相似度计算方法
张玉芳 徐安龙
计算机应用    2012, 32 (05): 1329-1331.  
摘要923)      PDF (1955KB)(644)    收藏
目前,基于混合方法的相似度计算对影响语义相似度的因素分析不全面。针对这个问题,提出了基于多个影响术语语义相似度度量因素的综合方法。该方法结合语义层次,语义距离和局部语义密度,充分运用本体的语义信息来计算基因术语间的语义相似度。实验结果表明,该方法与人工打分的相关系数更高。
参考文献 | 相关文章 | 多维度评价
25. 基于乘积耦合Volterra模型的短时交通流预测
张玉梅 白树林
计算机应用    2012, 32 (03): 843-846.   DOI: 10.3724/SP.J.1087.2012.00843
摘要889)      PDF (601KB)(528)    收藏
基于混沌序列固有的非线性和确定性机制以及Volterra级数的非线性表征能力,提出一种短时交通流预测的三阶Volterra模型。针对Volterra模型随阶数增加复杂度以幂次方增加的问题,研究了该模型的乘积耦合近似实现结构。首先,采用互信息法和虚假邻点法选取时间延迟和嵌入维数,并采用小数据量法计算Lyapunov指数判定交通流是否具有混沌特性;然后,建立三阶Volterra滤波器的乘积耦合近似实现结构,并采用一种改进的非线性归一化最小均方(NLMS)算法实时调整模型系数;最后,对高速公路实测交通流的预测结果表明,交通流中存在混沌特征,应用构建的预测模型可有效地对交通流进行预测,且降低了模型的复杂性。
参考文献 | 相关文章 | 多维度评价
26. 基于维基百科和网页分块的主题爬行策略
熊忠阳 史艳 张玉芳
计算机应用    2011, 31 (12): 3264-3267.  
摘要822)      PDF (628KB)(651)    收藏
针对传统主题爬行策略的不足和局限性,提出一种基于维基百科(Wikipedia)和网页分块的主题爬行策略,通过Wikipedia的主题分类树和主题描述文档获取主题向量,以此来描述主题;并在下载网页后引入网页分块,过滤噪声链接;在计算候选链接优先级时,引入块相关性,以弥补锚文本信息量有限的缺点;通过改变主题向量空间的大小来验证主题描述的详略对爬行性能的影响。实验结果表明,该策略有效,并且在一定限度内,对主题描述越详细,搜集的网页的相关度就越高。
相关文章 | 多维度评价
27. 改进的本体匹配算法
张玉芳 李川 熊忠阳
计算机应用    2011, 31 (04): 1067-1069.   DOI: 10.3724/SP.J.1087.2011.01067
摘要1098)      PDF (472KB)(487)    收藏
传统的利用本体结构信息对本体做匹配的方法,并未充分利用本体的树形结构特点,致使整个本体匹配的匹配过程具有大量的冗余计算。因此,提出一种改进的基于本体树形结构的本体匹配算法TARA。该方法首先严格地以本体的树形结构为依据进行本体匹配,然后通过二次匹配来解决由于严格按照树形结构进行匹配而产生的不可避免的不足。实验结果表明,TARA方法的查全率和准确率都有较好的表现。
相关文章 | 多维度评价
28. 改进的概率潜在语义分析下的文本聚类算法
张玉芳 朱俊 熊忠阳
计算机应用    2011, 31 (03): 674-676.   DOI: 10.3724/SP.J.1087.2011.00674
摘要1451)      PDF (575KB)(904)    收藏
概率潜在语义分析(PLSA)模型用期望最大化(EM)算法进行参数训练,由于算法参数的随机初始化,致使聚类的效果过度拟合且过分依赖于参数初始值。将潜在语义分析(LSA)模型参数概率化,用以初始化概率潜在语义分析模型的参数,得到的改进算法有效解决了参数随机初始化问题。经实验验证,所提出的方法对文本聚类的归一化互信息(NMI)和准确度都有明显提高。
相关文章 | 多维度评价
29. 基于身份的双向门限代理重签名方案
张玉磊 杨小东 王彩芬
计算机应用    2011, 31 (01): 127-128.  
摘要1154)      PDF (446KB)(1162)    收藏
基于Shao等提出的基于身份的代理重签名方案,构造了一种标准模型下可证安全的基于身份的双向门限代理重签名方案,避免了传统公钥证书所带来的存储和管理开销问题,解决了代理重签名方案中代理者权利过大的难题。方案能容忍t
相关文章 | 多维度评价
30. 基于密度的kNN分类器训练样本裁剪方法的改进
熊忠阳 杨营辉 张玉芳
计算机应用    2010, 30 (3): 799-801.  
摘要1500)      PDF (534KB)(1023)    收藏
在文本分类中,训练集的分布状态会直接影响k-近邻(kNN)分类器的效率和准确率。通过分析基于密度的kNN文本分类器训练样本的裁剪方法,发现它存在两大不足:一是裁剪之后的均匀状态只是以ε为半径的球形区域意义上的均匀状态,而非最理想的均匀状态即两两样本之间的距离相等;二是未对低密度区域的样本做任何处理,裁剪之后仍存在大量不均匀的区域。针对这两处不足,提出了以下两点改进:一是优化了裁剪策略,使裁剪之后的训练集更趋于理想的均匀状态;二是实现了对低密度区域样本的补充。通过实验对比,改进后的方法在稳定性和准确率方面都有明显提高。
相关文章 | 多维度评价